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1. INTRODUCTION 

Resource allocation is considered important within the cloud environment because of it’s the main 
role in scheduling tasks received on existing resources and utilizing them appropriately, and therefore in the 
process of resource allocation there must be a smart strategy that works to make a quick decision in the 
scheduling process. Two criteria are used to be considered [1]-[4]. First, the time for completing all the 
required tasks on the available resources and secondly the energy consumed and is extracted from the number 
of processes that used to complete those task [5]-[9]. We present some resource allocation problems and 
issues that can solve with help of load balancing techniques and algorithms. We focused on highlighting the 
importance of resource allocation and its relationship with load balancing, as this research showed the 
importance of all resource allocation as well as the scope of work in load balancing in order for this research 
to help in finding areas of research and benefit from them. The following work is contributed: a) Analysis of 
job Scheduling and its aspects in cloud computing, b) Focus on issues of load balancing by using resource 
allocation methods, and c) Makespan of resource allocation advantage and challenges. 

This research is organized into sections, section | is a preface where the problem and the most 
important goals have been defined. Section 2 went through the studies related to the problem and discussed 
strengths and weaknesses of it. Section 3 spoke about the load balancing and it relation with resource 
allocation, and section 4 discusses limitation of resource allocation in cloud computing and the section 5 
spoke about the discusion the last part is a conculsion. 
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2. RESOURCE ALLOCATION IN CLOUD COMPUTING 

In cloud computing, resource allocation designates the methodology of assigning feasible resources 
to cloud applications. Cloud resources are arranged on request in a multiplexed and fine-grained manner. In 
cloud, the assignment of resources is as per the IaaS model. In cloud platforms, resource assignment occurs at 
two levels: i) While uploading an application to the cloud, load balancer allocates the appealed instances for 
physical computers to balance the computational load of several applications through physical computers. ii) 
While an application obtains several incoming appeals, these requests must be allocated to an assigned 
application instance for balancing the computational load over sequences of instances of a similar application 
[1], [10]-[14]. 


2.1. Resource allocation methods must fulfill the following yardsticks 

Resource allocation methods must fulfill the following yardsticks: i) Resource contention evolves 
when two applications strive for accessing the same resource at the same time. ii) Resource fragmentation 
evolves whilst the resources are unconnected. There would be adequate resources, yet, cannot assign it to the 
required application because of fragmentation. iii) Shortage of resources evolves when there are restrained 
resources and the necessity of resources is high. iv) Several applications require variant kinds of resources 
like CPU, I/O devices, memory, and the method must fulfill that plea. The arrangement of resources evolves 
when the application has more resources than required [15]-[18]. 


2.2. Advantages of using resource allocation 

Advantages of using resource allocation: i) No hardware or software overhead is available. ii) 
Minimized location overhead. The data and applications are used from anywhere. iii) Resource distribution 
amidst cloud providers may be completed during a shortage of resource supply. 


3. LOAD BALANCING IN CLOUD COMPUTING 

Load balancing (LB) is measured as one of the salient concerns and challenges in cloud environs; it 
has been the procedure of transmission and reassigning of load amidst possible resources for optimizing 
output, while mitigating the expensiveness and response time, enhancing performance, resource utilization 
and energy conservation. Service level agreement (SLA) and user fulfillment might be proffered with 
brilliant load balancing methodologies. Thence, presenting the effective load-balancing algorithms and 
mechanisms has been a solution for the triumph of cloud computing environs. Numerous researches were 
accomplished in the load balancing and task scheduling field in cloud environs [19]-[22]. For considering, 
some of the developed load balancing algorithms include: i) First agent-based dynamic load balancing of 
cloud computing algorithm (ABDLB); ii) First come first serve algorithm (FCFS); iii) Round Robin 
algorithm (RR); iv) Load balancing ant colony optimization algorithm (LBACO); v) Longest job first 
algorithm (LJF); vi) Shortest job first algorithm (SJF); vii) Random allocation algorithm (R); ix) Modified 
particle swarm optimization (modified PSO). These algorithms are not enough, hence, meta-heuristics such 
as evolutionary algorithms and swarm intelligent algorithms (SI) are examined. The presented algorithm of 
this analysis is a potential load balancing methodology assumed to be apt for application in a cloud 
computing background [23]-[25]. 

Cloud computing comprises web services, software, visualization, distributed computing and 
networking. Cloud might have numerous facets such as multiple distributed servers and client data center. 
The operational conception of LB algorithm can resolve the load essentially in CPU convention, a process in 
the network, or request delay, and memory capacity. LB is the method that can allocate the load amongst the 
several nodes of variable distributed system for improving the resource usage in addition to job response 
time. In all processors, every node or system on the network does the equal amount of work at any time. 
They focus mainly on using operational LB algorithm to decrease the latency and exploit the throughput on 
the cloud environment [26]-[28]. The following are certain aims of LB: i) To increase the service availability. 
ii) To maximize the usage of resources. iii) To enhance the performance. iv) To maintain system stability, 
v) To make a system fault tolerant. vi) To achieve user satisfaction. vii) To minimize the waiting time and 
execution time of every task from the diverse locality. 

While balancing the load, it is compulsory to effectuate some factors which can be utilized to range 
the enactment of an LB algorithm. Those factors are: i) associated overhead, ii) fault-tolerant, iii) migration 
time, iv) migration overhead and other associated overheads, v) response time, vi) resources utilization, and 
vii) scalability. The growing claim for computational power has directed the enlargement of data centers’ 
overwhelming enormous energy; therefore, it is compulsory to balance the load in a manner that reduces 
energy usage. 


Using resource allocation for seamless service provisioning in cloud ... (Mostafa Mahmood Akawee) 


856 o ISSN:2502-4752 


4. LIMITATION OF RESOURCE ALLOCATION IN CLOUD COMPUTING 

Limitation of resource allocation in cloud computing: i) As operators do not have ownership, they 
lease resources from isolated servers to their intention; they fix no constraints on their resources. The users or 
clients are commonly regarded as tenants and not the owners. ii) Migration issue occurs whilst the users 
demand switching to several other providers to have improved data storage. It is not simple to transfer large 
data from one provider to the others. iii) More and deeper knowledge is required to allocate and handle 
resources in cloud, as all knowledge regarding the active role of the cloud considerably relies on the 
constraint satisfaction problem (CSP) [29]. Table 1 shows the framework in mobile cloud computing-based 
optimization objectives and types of connections to make comparison between them in one place. The 
purpose of scheduling is to allocate resources and increase the productivity of shared resources. So that, this 
research will face challenges, including cost, time, security, reliability, inefficiency, and a lack of control 
[30]-[35]. 


Table 1. Some service and also resource allocation structures in mobile cloud computing 


Framework Name Optimization Objective Framework Type Connection Type 
Analytical framework (Wen et al. 2012) Energy saving and execution time Convex Not provided 
optimization 
Analytical framework (Wang and Dey, 2012) Energy saving Game theory WIFI 
Clone cloud (Kumar et al. 2013) Execution time and energy saving Virtualization WIFI, 3G 
Clone clone (Kosta et al. 2012) Execution time and energy saving Virtualization WIFI, 3G 
Cloudlet (Keke et al. 2016) Execution time Virtualization WIFI 
Analytical framework (Kosta et al. 2012) Energy saving and price Virtualization WIFI, 3G 
DG algorithm (Kaliappan et al. 2016) Energy saving and execution time Client/server WIFI 
Chroma (Lewis et al. 2014) Lessening execution time Client/server WIFI 
Cuckoo (Yang et al. 2013) Execution time and energy saving. Client/server WIFI, 3G, Bluetooth 
Calling the cloud (Dammert et al. 2014) Execution time, proxy cost and Client/server WIFI, Bluetooth 
code size 


5. MATETICAL CALCULATION 

If we assume n number of tasks/requests and m number the virtual mechins, and number of 
solutions is sth. So that we need to assign the tasks to its resources according to the requirement of each 
request, and the cost assign task i to resource j is C(Xij) and accumulated calculation will be as: 
F(solutions)=)7_, C (Xij); j{1,2 ..... ,m}. Here are the conditions that restrict the mathematical model: i) all 
missions must be completed, ii) each task performed by one supernumerary machine (resource), iii) the 
assignment is made for one time, vi) each task has a volume with a lot of data to be processed, v) each 
F-fiction machine has different computing characteristics from the other, and iv) the missions are 
independent of each other. 

There are many problems that cannot be solved within an acceptable time, for example, there is no 
clear algorithm and similarly there is no clear solution to the traveling salesman problem (TSP) to solve the 
constraint satisfaction problem (CSP). Its main objective is to classify NP-completeness problems because of 
this phenomenon a theory has been developed inherently intractable based on the NP-completeness point of 
view based on the difficulty of solving it problems arithmetic. NP-This is a problem that is categorized by the 
bin packing problem. We have a problem called It is a set of boxes and a set of items. Completeness is 
requested boxes at the lowest possible cost. It is similar to our problem in that we have a number of tasks 
(anatomists) and a group from resources (boxes) and asks to assign tasks (elements) to resources (boxes). 


6. DISCUSION 

It is based on an algorithm simulation not falling into the problem of local examples (Exploitation) 
and exploiting and developing good solutions (exploration). Thus, increasing the radius of access to the 
general optimal solution. Based on the strengths of some (local optima) algorithms to overcome 
vulnerabilities j, where ABDLB located. We have expanded the space of solutions dynamically, and 
dynamic-opposite learning (DOL) performance was increased to overcome the problem of local examples 
using. In addition, particle swarm optimization (PSO) was compared with all the algorithms presented by this 
will be verified by implementing an optimal (LBACO) stopping rule. Optimizing the sample space construct 
using process outperformed all algorithms. The revised algorithm within the cloud environment does not 
allocate resources, in addition, the performance of the algorithm was measured on seven mathematical 
functions and the best results were for the algorithmpyogenes. In this study, mentioning its benefits and place 
of use to begin with, we will mention all the strategies that were used inin aas long as it is. The Figure 1 
shows the difference between algorithms and its performance. 
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Figure 1. The difference between algorithms and its performance 


CONCLUSION 
Resource allocation is considered important within the cloud environment, the process of resource 


allocation there must be a smart strategy that works to make a quick decision in the scheduling process. This 
paper focused on highlighting the importance of resource allocation and its relationship with load balancing it 
also discussed limitation of resource allocation in cloud computing. In addition, the performance of the 
algorithm was measured on sevenmathematical functions, and the best results were for the algorithmpyogenes. 
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